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(54) METHOD OF EDITING/RESTORING ELECTRONIC INFORMATION 



(57) An electronic information file (1) is divided into 
a plurality of information elements (2), which are com- 
bined in different orders to generate two or more infor- 
mation blocks (3) and to generate a primary distribution 
information file (4) holding information on the method for 
dividing/rearranging the information elements (2). Like 
the electronic information file (1 ), the primary distribution 
information file (4) is divided into key fragments (5) and 
rearranging to generate key blocks (6) and to generate 
a secondary distribution information file (7) holding in- 



formation on the method for dividing/rearranging the pri- 
mary distribution information file. The information blocks 

(3) , the key blocks (6) and the secondary distribution in- 
formation file (7) are combined to generate and store to 
transmit two or more packages (8). When the electronic 
information is used, the primary distribution information 
file (4) is restored on the basis of the secondary distri- 
bution file (7) to restore the electronic information file (1 ) 
on the basis of the primary distribution information file 

(4) . 
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Description 

Field of the Invention 

[0001] The present invention concerns a security 
method of electronic information in storage or commu- 
nication of electronic information. 

Background Art 

[0002] As a number of computers are connected to 
the communication network and composing a system, 
each computer has become possible to be linked with 
the general public through the communication channel. 
Therefore, it is feared that even electronic information 
stored in a hard disk or other computer external memory 
storages be accessed by unauthorized outsiders 
through the communication channel, then stolen or al- 
tered. 

[0003] Besides, electronic information comes often to 
be transmitted using a communication channel, as 
shown in exchange of personal informations such as 
electronic mail, credit card number, password, distribu- 
tions of application programs such as game program, 
business program, and of data extracted for edit from a 
database. 

[0004] In case of using a communication environment 
open to the outside for such electronic information ex- 
change, an outsider who is not the receiver may acquire 
and use the electronic information during communica- 
tion by interception or theft act. Especially, in case of 
distributing charged information or transmitting informa- 
tion involving the privacy, it is necessary to prevent elec- 
tronic information during communication from being sto- 
len easily. 

[0005] Methods for securing the confidentiality of 
electronic information by the encryption are executed, 
because it is enough that the unrelated outside cannot 
use the electronic information even if it is acquired dur- 
ing communication or storage. The encryption technol- 
ogy developed for such effect exists variously for the en- 
cryption methods using symmetric keys, and for the en- 
cryption methods using asymmetric keys. 
[0006] However, even when these encryption tech- 
nologies are used, any person who would have acquired 
a decryption method by deciphering the encryption or 
by any means can restore easily and obtain useful in- 
formation, as long as the whole information is contained 
in the stored electronic information or the transmitted 
electronic information. Moreover, the information may 
be altered or falsified, so we should always worry if the 
electronic information retrieved or received maintains 
the genuine information or not. Especially, the conven- 
tional method is uncertain, in case of storing or trans- 
mitting an electronic information requiring a high level 
of concealment, ; i high level 

personal secret information or company secret informa- 
tion and so on. 



[0007] There, the inventor of the invention has already 
disclosed by PCT/JP99/01 350 a method for dividing an 
electronic information file into a number of information 
elements, combining them in different orders to gener- 

5 ate several information blocks and sending them indi- 
vidually or storing them in external memory storages in- 
dividually. During the generation of information blocks, 
division/extraction data is created which holds informa- 
tion concerning the size of respective information ele- 

10 ments, the order of combination of information elements 
and so on, the information blocks and the divisionlex- 
traction data are sent individually or stored in external 
memory storages individually. When the electronic in- 
formation file is restored, information elements in the in- 

15 formation blocks are cut out, rearranged and bonded in 
the correct order. 

[0008] According to this method, information held by 
an individual information block is nothing but a part of 
the whole electronic information, and but a gathering of 

20 divided fragments, whose information value is dimin- 
ished even if the information block is stolen. 
[0009] Nevertheless, in case where the division/ex- 
traction data was stolen together with some information 
blocks and the information etements in the information 

25 block could be rearranged correctly, at least a part of 
information would be known correctly by the interceptor. 
[0010] On the other hand, the division/extraction data 
describes the position of each information element in the 
original electronic information file. Consequently, in 

30 case where the division/extraction data and any infor- 
mation blocks were stolen, the interceptor could know 
correctly which the position is in the original electronic 
information file that corresponds to the information ele- 
ment in the stolen information blocks, therefore, the in- 

35 terceptor can acquire a fragment of the useful informa- 
tion or a clue to infer the whole picture of the original 
electronic information. 

Disclosure of the Invention 

40 

[0011] The method of editing/restoring electronic in- 
formation divides an electronic information file into a 
number of information elements, selects an arbitrary in- 
formation element from divided information elements, 

45 and combines them in a different order to generate two 
or more information blocks. These information blocks 
are composed to include all information elements, if all 
information blocks are integrated. On the other hand, a 
primary distribution information file is created which 

50 records the method for dividing into information ele- 
ments and the method for forming information blocks. 
Furthermore, the primary distribution information file is 
divided similarly into a number of key fragments and re- 
distributed to create key blocks, and a secondary distri- 

55 bution information file is created which records the 
method for dividing into key fragments and the method 
for forming the key block. 

[0012] The key block and the secondary distribution 
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information file are optionally attached to the information 
blocks to form two or more packages, to be sent individ- 
ually to the receiver or stored in external memory stor- 
ages. It should be appreciated that, when the package 
is created, it is so composed that all information blocks 
and key blocks will be contained if all packages are in- 
tegrated. Besides, the secondary distribution informa- 
tion file may be divided in a style capable of restoring 
easily, and then contained in a part or all packages. 
[0013] When the electronic information is used, the 
secondary distribution information file is cut out from the 
packages, the key blocks contained in the packages are 
re-divided into key fragments based on the secondary 
distribution information file, and rearranged and bonded 
in the correct order to restore the primary distribution 
information file. Further, the information elements are 
re-divided and bonded similarly from the information 
blocks in the packages based on the primary distribution 
information file. 

[0014] According to the method of editing/restoring 
electronic information of the present invention, the infor- 
mation elements would not be cut out from the informa- 
tion blocks and the information would not be restored 
correctly, even when some of packages and the second- 
ary distribution information file were stolen, because the 
primary distribution information file can not be restored, 
as far as all packages are not stolen. In addition, the 
thief can not restore even a part of the information from 
the stolen packages nor infer the whole picture of the 
electronic information, because they cannot know the 
corresponding position of the stolen information in the 
whole electronic information as far as the primary distri- 
bution information file is not restored. 
[001 5] Consequently, as the primary distribution infor- 
mation file is divided, it is extremely difficult to restore 
or infer the information even if some of packages are 
stolen, and the possibility of plagiarism of the informa- 
tion is extremely low; therefore, the information security 
can be secured certainly, by using the method of editing/ 
restoring electronic information of the present invention. 
[0016] It should be noted that, it is unnecessary to 
take care strictly the secondary distribution information 
file, and any special problem will not occur without divi- 
sion, encrypting or other processing of the secondary 
distribution information file, because the information 
block could not be restored correctly so long as the pri- 
mary distribution information file be not restored, even 
if the secondary distribution information file was stolen. 
[001 7] When the method of editing/restoring electron- 
ic information of the present invention is used for on-line 
sale of application programs or data base, even if a per- 
son other than the rightful purchaser steals electronic 
information during the communication, he can not re- 
store the data; therefore, he can not execute the pro- 
gram, or acquire an useful information. Consequently, 
as there is no motive for stealing electronic information 
during the communication, the benefit of a vendor would 
not be damaged by the theft. 



[0018] Also, when it is applied tc 

, an extremely secure information 
exchange can be realized, because even a part of the 
date could not be restore even if the electronic informa- 
5 tion is stolen. 

Brief Description of Drawings 

[0019] 

10 

Fig. 1 is a bock diagram illustrating procedures for 
the transmission end in a method of editing/restor- 
ing electronic information of the present invention; 
Fig. 2 is a flow diagram showing procedures for the 
15 transmission end in a method of security confirma- 
tion of the present invention; 
Fig. 3 is a bock diagram illustrating procedures for 
the receiving end in a method of editing/restoring 
electronic information of the present invention; and 
20 Fig. 4 is a flow diagram showing procedures for the 
receiving end in a method of security confirmation 
of the present invention. 

Best Mode for Carrying out the Invention 

25 

[0020] The method of editing/restoring electronic in- 
formation of the present invention is a method for secur- 
ing the security of electronic information in storage or 
communication of electronic information. The method of 

30 the present invention is capable of diminishing the value 
that the information has and prevents the damage of 
theft by making difficult to restore or infer the information 
that can be acquired by plagiarism, even if someone 
steals an electronic information in the course of storage 

35 or communication. 

[0021] Now, the invention shall be described in detail 
referring to drawings. 

[0022] Fig. 1 is a bock diagram illustrating a method 
for editing electronic information in a method of editing/ 

40 restoring electronic information of the present invention. 
Besides, Fig. 2 is a flow diagram showing procedures 
for editing electronic information of the present inven- 
tion. For the convenience of description, a case is illus- 
trated where an electronic information file is divided into 

45 six information elements and allotted to two information 
blocks. 

[0023] In the method for editing electronic information 
of the present invention, an object electronic information 
file 1 is taken in (s1) and divided into an appropriate 

50 number of information elements 2 (s2). Here, for sim- 
plicity, it is divided into six information elements A, B, C, 
D, E, and F. The information elements 2 are not neces- 
sary to be divided at such positions so as to have mean- 
ing information, but those obtained simply by dividing 

55 physically the electronic information file 1 are prefera- 
ble, in order to reduce the danger in the case where they 
are plagiarized. 

[0024] The order of arrangement of divided informa- 
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tion elements A, B, C, D, E and F is changed to form an 
appropriate number, two in this case, of information 
blocks 3 by grouping conveniently (s3). 
[0025] In the illustrated example, information ele- 
ments A, D, E are distributed to the first information 
block 3 and information elements B, C, F are distributed 
to the second information block 3. The number of infor- 
mation elements in the information block 3 and the order 
of arrangement thereof also can be selected arbitrarily. 
[0026] At the same time as the formation of the infor- 
mation block 3, 

is created which records the length information of re- 
spective information elements 2, the order of integration 
into the information block 3 and so on (s4). 
[0027] The 

5 by an operation similar to the 
electronic information file 1 (s5), and distributed to key 
blocks 6 (s6). In this example, it is divided into four key 
fragments, and distributed to two key blocks (c, a), (b, 
d). However, the number of division of key fragment or 
the order of distribution to key blocks also can be select- 
ed arbitrarily. It is preferred to form the same number of 
key blocks as information blocks 3. 
[0028] Further, 

is created which records the length information of 
key fragments 5, the order of integration into the key 
blocks 6 and so on (s7). The secondary distribution in- 
formation file 7 is indicated by a symbol k in the drawing. 
[0029] Thus created information blocks 3, key blocks 
6 and secondary distribution information file 7 are com- 
bined arbitrarily to form two or more packages 8 (s8) 
and sent individually to the receiver or store in external 
memory storages (s9). For the security, it is preferable 
to send each package via different communication 
channel, or to store in another storage device. 
[0030] For instance, one of packages 8 holds the in- 
formation elements C, A, E, the key fragments b, d and 
the secondary distribution information file k, the other of 
packages 8 holds the information elements B, F, D, the 
key fragments c, a and the secondary distribution infor- 
mation file k. Also, each package 8 is accompanied by 
a header h identifying the structure of contained infor- 
mation. 

[0031] For the packages 8 having such composition, 
for example in case of the second package, the infor- 
mation held by the respective information elements B, 
F, D are nothing but a tiny part of the original electronic 
information file 1 and, moreover, even when a part of 
the primary distribution information file 4 is restored us- 
ing the key fragments c, a based on the secondary dis- 
tribution information file k, it is impossible to infer the 
dividing positions of the information elements B, F, D in 
the information block 3, the. relation between respective 
one of information elements B, F, D, the positions in the 
electronic information file 1 which located by the infor- 
mation held in the individual information elements and 
so on. 

[0032] Information that can be obtained from a single 



package 8 becomes extremely small because the res- 
toration of the original electronic information is made al- 
most impossible; by dividing and extracting not only the 
original electronic information, but also the distribution 
5 information of electronic information in this way. 

[0033] In general, information is stolen often during 
transmission or storage; however, in the method of ed- 
iting electronic information of the present invention, the 
electronic information is transmitted or stored in a state 
of package 8; consequently, the value of information is 
diminished considerably even if it is stolen by an outsid- 
er, weakening the motive for plagiarizing information 
and lowering the danger of plagiarism 
[0034] Fig. 3 is a bock diagram illustrating a method 
of restoring electronic information of the present inven- 
tion. And, Fig. 4 is a flow diagram showing procedures 
for restoring electronic information of the present inven- 
tion. 

[0035] The user of electronic information acquires 
each packages 8 from the storage destination or re- 
ceives them from the sender (s10), gathers all of pack- 
ages 8 (s1 1 ), and cuts out first the secondary distribution 
information file 7 referring to the header of the packages 
8 (s12). The secondary distribution information file 7 
stores information concerning the order of integration of 
key fragments 5 into the key blocks 6, the length infor- 
mation and so on, therefore, the key fragments 5 are cut 
out from the key block 6 portion of the package 8 (s13), 
and rearranged to restore the primary distribution infor- 
mation file 4 (s14). 

[0036] As the primary distribution information file 4 
stores information such as the order of integration of in- 
formation elements 2 into the information block 3, length 
of respective information elements 2 and so on, the in- 
formation elements 2 are cut out based thereon (s15), 
rearranged to restore the original electronic information 
file 1, and then the original electronic information is re- 
stored (s16). 

[0037] As mentioned hereinabove, in the method of 
editing/restoring electronic information of the present in- 
vention, the information can be sent and stored secure- 
ly, because the information that can be obtained from 
the package is extremely small, even when the package 
8 is stolen during communications or storage. 
[0038] It goes without saying that the secondary dis- 
tribution information file k may be contained in any of 
packages. Also, the secondary distribution information 
file k may be stored or sent separately from the packag- 
es 8. 

[0039] In the method of editing/restoring electronic in- 
formation of the present invention, the number of infor- 
mation blocks 3 corresponding to a single electronic in- 
formation file 1 is not limited to two, but it may be three 
or more. Similarly, the number of key blocks 6 or pack- 
ages 8 is not limited to two. Also, it is unnecessary that 
all packages 8 contain both information blocks 3 and key 
blocks 6. However, from the viewpoint of security, it is 
preferable that all packages 8 contain a key block 6. Fur- 
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thermore, the secondary distribution information file 7 2. 
may be divided by a style capable of restoring easily, 
then distributed and attached to a number of packages 
8. 

cpu is I wiisjssss 5 

inherent 



[0041] As mentioned in detail hereinabove, as the 10 
method of editing/restoring electronic information of the 
present invention, divides an electronic information file 
into information elements, rearranges and store sepa- 
rately in information blocks, creates a primary distribu- 
tion information file holding information about this meth- 15 
od of division and rearrangement, divides the primary 3. 
distribution information file into key fragments, creates 
a secondary distribution information file holding informa- 
tion about the method of division and rearrangement of 
the primary distribution information file, generates two 20 
or more packages by containing conveniently informa- 
tion blocks together with key blocks and the secondary 
distribution information file, and puts in acommunication 
channel orstores in a storage device, even when an out- 
sider steals information blocks in the course of commu- 25 
nication or storage, they can not decipher the contents 
of the electronic information, because small information 
elements are stored in pieces, allowing to prevent the 
secret from leaking. 



Claims 

1. A method of editing electronic information; compris- 
ing steps of, dividing an electronic information file 35 
into a number of information elements, generating 
two or more information blocks that would contain 
all information elements if all information blocks are 
integrated by selecting divided information ele- 
ments and combining in different order, and also, 40 4. 
generating a primary distribution information file re- 
cording said method of division into said information 
elements and formation information of information 
blocks, dividing the primary distribution information 
file into a number of key fragments, generating two 45 
of more key blocks that would contain all key frag- 
ments if all key blocks are integrated by selecting 
the divided key fragments and combining in differ- 
ent order, generating a secondary distribution infor- 
mation file recording information of said key frag- 50 
ments and forming information of said key blocks, 
creating a number of packages by packaging to- 
gether with said information blocks and key blocks, 
or together with said information blocks, the key 
blocks and the secondary distribution information 55 
file, and storing or transmitting the packages indi- 
vidually. 



A method of restoring electronic information; com- 
prising steps of, assembling the packages edited by 
the method of editing electronic information of claim 
1 by receiving or reading out them all, cutting out 
the secondary distribution information file from the 
packages, restoring the primary distribution infor- 
mation file by re-dividing the key fragments con- 
tained in the key blocks based on the secondary dis- 
tribution information file to rearrange and integrate 
in a correct order, and at the same time, restoring 
the electronic information file by re-dividing informa- 
tion elements contained in the information blocks 
based on the primary distribution information file to 
rearrange and integrate in the correct order. 

A computer readable recording medium for record- 
ing a program for executing, by a computer, of pro- 
cedures of, dividing an electronic information file in- 
to a number of information elements, generating 
two or more information blocks that would, contain 
all information elements if all information blocks are 
integrated by selecting the divided information ele- 
ments and combining in different order, generating 
a primary distribution information file recording for- 
mation information of the information elements and 
the information blocks, dividing the primary distribu- 
tion information file into a number of key fragments, 
generating two of more key blocks that would con- 
tain all key fragments if all key blocks are integrated 
by selecting divided the key fragments and combin- 
ing in different order, generating a secondary distri- 
bution information file recording said forming infor- 
mation of key fragments and key blocks, creating a 
number of packages by packaging together with 
said information blocks and key blocks, or said in- 
formation block, key blocks and the secondary dis- 
tribution information file, and storing or transmitting 
the packages individually. 

A computer readable recording medium for record- 
ing a program for executing, by a computer, of pro- 
cedures of, assembling the packages edited based 
on the program of claim 3 by receiving or reading 
out them all, cutting out the secondary distribution 
information file from the package, restoring the pri- 
mary distribution information file by re-dividing the 
key fragments contained in the key block based on 
the secondary distribution information file to rear- 
range and integrate in a correct order, and at the 
same time, restoring the electronic information file 
by re-dividing information elements contained in the 
information block based on the primary distribution 
information file to rearrange and integrate in a cor- 
rect order. 
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FIG. 2 



OBTAIN ELECTRONIC INFORMATION FILE 



DIVIDE ELECTRONIC INFORMATION FILE 
INTO INFORMATION ELEMENTS 



SHUFFLE AND BIND INFORMATION ELEMENTS SO AS TO 
GENERATE A NUMBER OF INFORMATION BLOCKS 



CREATE PRIMARY DISTRIBUTION INFORMATION 
FILE RECORDING DIVIDING INFORMATION AND 
BINDING INFORMATION 



DIVIDE PRIMARY DISTRIBUTION INFORMATION 
FILE INTO KEY FRAGMENTS 



SHUFFLE AND BIND KEY FRAGMENTS SO AS TO 
CREATE A NUMBER OF KEY BLOCKS 



CREATE SECONDARY DISTRIBUTION INFORMATION 
FILE RECORDING DIVIDING INFORMATION AND 
BINDING INFORMATION 



CREATE A NUMBER OF PACKAGES BY PACKING 
INFORMATION BLOCKS, KEY BLOCKS AND 
SECONDARY DISTRIBUTION INFORMATION FILE 



SEND PACKAGES TO RECEIVER OR STORE THEM IN 
EXTERNAL MEMORY STORAGE SEPARATELY 



EP 1 327 937 A1 




8 



EP 1 327 937 A1 



FIG. 4 



RECEIVE RESPECTIVE PACKAGES OR RETRIEVE 
FROM STORAGE DEVICE 



ASSEMBLE ALL PACKAGES 



CUT OUT SECONDARY DISTRIBUTION INFORMATION 
FILE FROM PACKAGE 



CUT OUT KEY FRAGMENTS FROM KEY BLOCKS IN THE 
PACKAGE ON THE BASIS OF SECONDARY 
DISTRIBUTION INFORMATION FILE 



RESTORE PRIMARY DISTRIBUTION INFORMATION FILE 
BY REARRANGING KEY FRAGMENTS 



CUTOUT INFORMATION ELEMENTS FROM INFORMATION 
BLOCKS IN PACKAGES ON THE BASIS OF PRIMARY 
DISTRIBUTION INFORMATION FILE 
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RESTORE ELECTRONIC INFORMATION FILE BY 
REARRANGING INFORMATION ELEMENTS 
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